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i Real Party ' in Interest 

I he leal paitv in uneiest tn Uie present appea! is Intel Corpojattun uf Santa ( Saui, 
('ahioinia ihc .assignee of the pieseiit tipphcatum 

11 RelfUed Appeals find IntcTtereui-'es 

j heie .lie no rekUed uppciK oi snteiteieiKes lo appe!lant\ k{Ki\s ledge ihat would 
ha\e a beannji on anv dectsion uf ihe Bo.iui of Patent Appeals and Intertejences 

Hi '^latus of the Claims {.jndepeudeut claims shown in hold } 

Claims l-K 0-7, <>-l ^ 19-20 21, 22-27 and 29-^0 aie canceled 

danns 4-^ 8, 14-1^, 16-1^, 28 ami ;>l-40 stand je|ecied undei ?5 FSC ^ 1 12 as 

aUeeedlN beiny mdeJiujie jnd onnttini.f essentia! siiui^ima! iddtionships o[ elements 

Claims 4-^ 8, 14-lS, 16-18, 28 and stand rejected under I SC \0\ as 

allegedix lackn\u patent.ibSe utilstx 

Nun-tlnal reiection uf claims 4-5, S, l4-i5, 16-1 2S and 31-40 is being 

appealed. 
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YV. Status, of AmgidmeMs 

\n otllcuii amendment and rcsp(.>Et$c t(.> a fust Ottice \cnon maded > '>/2'!04 was 
submittfd b\ appellant on "-^'^ 2'M)4 and entered \ hsnal Offset- XvXim was maded 
on 12''17''2''<M App<_N>3iU responded b> MibmUtuiy .in anieudmt-nt and official iesporise 
aftei final on 4''i8''2f^05, vvhicb uas enttfied \ Notice of Vppeal \sa.s tiansmuteti on 
^ 1 7 2(.H)5 \n appeal bnt-f and an amendment undei i'' ( f K ^ 41 i ^ ^\eie submitted on 
7/1.S/20OS and v\uc entcted 

'\ \on-final (>ft1ce Vction leopening prosocuiu)n and si.'Um<i. toidi nov\ grounds 
of icieetton was niadcd on 10 '^,200'^ \n official amendment and tcsponsc was 
submitted b\ appellant on 4 > 2oO(' and was cntojed \ Ftnal OiOee \etion \sas maded 
on t>/>0 200n A Request iot Conttnned Fxaminauou and tesponse unde? >7 Cfll 
i 114 weie submitted on '> 28 2000 and weic csttcred \ \(in-tlnal Ottiee ActKm was 
mailed on 12/7/2006, A secotid Notice of Appea! was transmitted oti 4/9/2007, atid an 
appeal ensued. 

Accordingly, the claims stand as of appelant' s response of 9/28/2006, and are 
reproduced in clean form in tlie Claims Appendix. 

V. .Sum!MD:..oiCiaimed Suy 

Appellant's disclosure descril3es methods for formal verification of circuits and 
other fmite-state systems. Formal definitions and semantics are disclosed for a model of a 
finite-state system, an assertion graph to express properties for verification, and 
satistlability criteria for specification and automated veriftcation of forw'ard implication 
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puiptfUte.s and back\sajd luMitUatson properttes, the lattei of whith weit; fonneilx not 



suppoitfci Uiiough pnor xcnficatum techniques \ method is aho disch)scx1 to compute 
i>imuiation leiation sequence eEidutg with a i>imuiation relation tlxpoint, whicli can he 
Cvinipatc'd to a eonsequence laheiini; tbi each edge of an as.senioa giaph to vcufs 
iinpiaauon puipcitiCs and justificati<.>n pK>pf!uc.s accoidirii; to the formal semantics 

•\ nietlK>d tbi icpicsentmy and \ent\ing ai>sertion graphs sxmboheaih is disclosed 
diat pr!>\fdcs an efTtxtne altt*mati\c foi \cnf\niL; ftjniiics of puipcitiCs A svmbohe 
nukxjng funeiion ptostdes a \sa\ of akntit\uii: assiiinnictiis to Booieaii variables wuh 
paiiieuiai scaiai cai>e» i~ormaih detlnntg a cia»s lattice doinams ba»cd m svmb(>bc 
nulcxmu, functions, piosidcs an efficient s\mbo!iC maiiipulation technique usJtiu, bniais 
decision diagrams (BDDs). 

Ciaim i> sets forth a computet software ptoduct includinii one or more recordabic 
media bavins^ executable insti-uctisms st<.>rfd tiiereon which, wht-ii executed by a pixiccssmg 
dcMcc, caui>es the procci>sing device lo perform, at leai>t iii part, a tbrma! \entlcati(.>n (if a 
cucuit oi othej Hmte-state sxsteni', said t-xt-cutahk- instrucljoijs causing die processing 
device to miliabxe a symbolic stniuhitton relation* foi an assertion graph"^ on a first 

* tuniiti\ cK a liiudel ot <i ciit-iiil or nihcr fuiitc suk s\ sieni >. tn tx feunul.ued ,ind tlx bc!i,[\ lOi of tlx 
iiKxioi e.iii be \ciifKd .ii-'fiiiisi pinjKHKs cspressed m aii isscrUoii ^i.iph Lint;iiauc I oiiiui! seiiunUcs u1 {ho 
a<.sottion liwpl) irin^iti.tp^ explain !k>\\ io dctcimnic li ihc mode) vnisiK-, tho ptMp^itx ot piopcttics 
expressed b\ liK assvtiiOD <?r)p]i Two mijX'H,)!!! thanKtcnstie^s ol this t\ [X of \onUc,)tKm<=\stc£!i iic fl)^ 
c\pfcssnt.!k^^ oi the .t^^oitoti .'tap!) lanoti ii'c and the vO)t}]>t)tanofi,)i tnictttiv*. ot v iitMti'> otM 
vcnifcation. (p. /KJiiit's J2~JJ*t, 

"1 01 Mile cjHbodiniODt a tttiiic state ss ,tei!ie>ii! be torni<ijl\ dcfitiedoiKi jioiictiipts ttmlc sot ot suuci <)s 
ri DOiieitiph initisilioinciauoti \i \\!Ktv,(s{ -52) ts .tn eLmeiil of iho trait^ttMn lelritioii \\ if ihoto exists a 
ifiiiisttion iti tlie iimtc st )le s\ sletii lioni state sj to :st,)tc s2 tnd both s i aitd <=2 jjc elvmei)t<= S \J t<= 
. ,i!leda modei of the liciitc stjie s\ stetit (j>. 7. lints i9-23). 

' f oroac pvtssibk caibodiineta masscrttvti) graph Ct caa be dctincd on a luitfe itoficjiipl\ iCL vtf xeiti^o-, 
\ ic mciudt. )(} tmttaS \i.ilc\ >. t a s^l uf od'X"? F ha\ !ti'> ofk ot moe copit.'^ oi otMi',oi)i'> ed;xs 
oni;)ti,)t!£W I am! t tttt \ent'' tu V i ! tbe! tntppjtm \m whicli lab^K medgv o \siil) tuanKecdou 
AiiKO )ud a iaiie) nupptntt runs uhii.t! UbUsanedf;. t. \\)tJia eotiscqHCiieo Coiistt. t Wheiiau 
ontjoinu ed^ic c oiigitialcs Umi a \ettcx \ and tcniiiiiatcs ;it soitex ^ the oiigin il so!le\ \ is ^.filled 
ibe head c (wttttca \ ~ He id(c)t (p, 9, jmes U-IS) deittte <) smitililiofi idanoti seqtica^.c Sjtn 
] -^FiS> jtiapputg e'dtics beb>ccmcmees jti 0 ttttn s(,iic stibicts tn |,i tiindctj \J as KtUou-, 

Stiii (e) ~ Aiitte) il Ho,td(c>~\l olhemiiC 

bMJi (c) i ] (p.K>, Imv 24 thHiu»b p. 17. line 2) 
Bon ^ 1 ! icptesenls iiiili i5i\ assigiiiiig an eiiipls set lo liic stuinlatiun tel ition toi fiit edges e tii the 
riSrSrcniOii >;txiph that do not hciiiit at itiitiat \ (.ttcx \ 1 and tiiititiih tSrSri>;tiiiig \nt(e t to tttc smtuiation leKitiou 
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<;\njboljo SatUctf Uumatn^ and compute the s\njboUc simulation leiatiuu^ for the assertion 
graph Oil ihc fust s\nilx)!ic lattice dtimain lo ^^iifx the dsscmtin gidpli" acctiuhny to d 
Etoint<3l wuistl<3bilu\ cruciia 



iof i!{0(.ki,s ^ tfuf doKgin i! f)iilf ){\C)Kx \i (p. fJines i4-{7, f is;. 3,1. 3H) In block (>!) ilic 
jnli,i,cdcnl sei^ irc stieiititiKtKd lnt c.^i^h ecttii. in tlx as-M.ttiOii <;}<^ph (p. 21. Jmes fi-<>. Fiu, <).i, (>1 1) In 
bio^V t tlio strcnmheiicd jjiioccdcnl sci ti\poiJil U>\ c Kh cdgv c (denoted V!U*(v D m jssortu)!! grdph ^.j 
!S comptjlou (J). 2 1 , fines J 5- J 0, Fis>. Ah, 62 1 } 

' } Of oiiC t.mt'rttdfjn.nii 1 mijtv, ib d.^pKts ma'iVtliun "uph 1(12 Hk' !wo hi.ics oi LiIkK (js^d m tti." 
ff^scition m iph ii.no ilic lnllo't\)iij piiiposi.s m inkxcdciit icpicscni^ i ^1,1 ot {xi^^ibic pic-CM^tinc '^uic^ 
,ind stiiniih ki a cstvUil 01 JiJiitc suue ss '^t^ni fo .tilo^i us bv,!i.i\ sor j ^Oii'^cquon^c topicsonfs a sci oJ 
posMhic ft-dttifu s! itt^ O! KluMors fo K (.ftCvlvvd fhtysji^h simtil luott iftc urcm ffHili, s! it^ sxstom 
\nk\i;di;m jfid .XfUsuliivMt.x i itKK iK' uniUMi as.H> f fot the t.d'-;cs oi ass(_itioii ipti lOJ (p <>, ii»vs 
iy-25, Fiu. Sf>) T!k lir?!! )Citd a'^'^cnioti i',)<i]>h O )s .ds isscilioi 'MUphon <U<«l)CC uonumnP , „ ) 

1 ii'.; ! iv soiiK' >.citn.(,s ,iiid vd^cs .li G jnd iot tlK <)l.sttai_it.d ink\i;di;m LiIk'Iuiu ^ jiid ihc ,ibsti iU(_d 
(,o}isc(,{iiein.c Liticluiii Tons \)ii (i,) \('\nta>t iiid (. ons (i,) \(ruiiMi,)) louilUducs e iiuhc isscnion 
Ukiphs 0 .ind u (p. 24. \'nw\ 14-I8i 

■* i! « iii he ippio (jfcd ili.if liio 1 'fiKni ojXiiUKni and liio Inis^iscJ opv,(at)oii )ii<j\ also be tufcipt^'tcd js Uic 
ioiu Oj.Kui 1101 Kind tliC Vkxt oiXT.ifiOii KSj.K(,tf\ (. b (p. 17. lint's i0-i3) (.Hit; kiiti(.t; domain "I ifii(.RSrl is 
the 5et ui al! stibsr<,is 01 [<iiiuite 5et ui ivi ticsl S P(St alyiitj \\fili a Sriibsot i^oiuaiiiineiit icLiiiOEi _ liio 
subset ennt iunsioiit le! lUWi ddincs ,i puti il otdei beiiseeiickiuous ot IXSj >uth t!ic enipt\ sci is ,i kmci 
bound md s is mi lipjxr botnid Hk sot !\s j mgi^thcr >\ ith ttic subset cnntauinKiit lel itiOii ^ ire e iHcd <i 
p,tin,i!ls oid^ivd s\ stem (j). 22, liacs 1 ) Fot one v,inbt.>du)iCii! .in absir.Klsosi cii" iiie {ailKC dMiiuiti 
(Fib) ~> onto ,1 ? ilti<,e dotnantiP r^t can be dehiicdbx an absu.KiJOii hjtKtiOit \ nwppntg vtnto } 
F)i>u[\ " illifilt )lcs one t-nibcdiitiotii ot m abslKKtiun ftitictiO!) A (sec p. 22, liiK' 23 thnnititi p. 23, fine 
n: Fi«. 7) 

* Sni) (,e) I iiJOii (Sijii tc) (1 nton ^ , (ttif^iscet ( Anf(v,) Post(s.ijti (v, tl) ))> 

for all n>!. 

In tiK sjmiiLiuoti fotaltoti dotftKd ibtne the tiih stnititaltoti t^i ition in tiK feqsKikc t^ (Sk leftjii ot 
i^lspv,^,tm^e^s^^ s( ate vqnenc." <ilojiii even i p uti ul knmtis up (ttn i-otain n t a state s !■> ui iti.Mitii 
snnuiatiuii teKitioii oi an edge o it n tfe eiiiiet tii ihe li- Ith feinm! moii reiattoti o1 e oi one ot the fet ttos in its 
prc-itniiie set is inthe ii-Uh sniitil iitoii relation ot m tiieotmiiii edijo c md stite s ts in the atitecedeiit set 
e>f e (p. !7, lme>i S-iih Fot one ^inbudtntctn Fimn^ i i iihisit-ttss a method toi eompmtni; the 
s)tmi)aiioii tcLiJioii kn i mode) and a)i issutioii j>tapti (set p. 1", line 1,5 thMutsili p. IS, htu- 12; hi". J,t. 
312-31"; S'lij. 4) 1fi?jK)^.k<ii2 \ hxpomt iitntdauon rctatsosi t-, computed nsin,; ihc mte^edeiit 
stienotiKiKd a-isofttoti svaph (p. 25, Imk-s *>-n, Fi<i. <)<k612) bt block a tl v]>otiit situnlaitoti 
t^htion bO( iot ^ajti ^d.'C ^ td^noi^d 5^tni''(^ )) tb soniptited lining t)te siieiiglikticd .intcv^d^titt ^oniptited 
toi eaeh edge in bluck \ (p 21, Imes ! ifj, db, (>22) 

11k ass^tiKH) gt.iphe til bs "^evti i mottitot oi tiK en^tnt wiiKliciti elian^e o\ci itntc Ilk" eitvtiit t^ 
sinutKiit-d and t^stittsoi iiK <^itiiifl itfon iii, \t.iil tod a")tust (.otisctjtjeiKes iiulte a<^<^cmoii I'laj^li llic 
ant(.(,edent seqnotKt. oti ,[ path seietts w imii iKieefe to seids tg<niisi tiie >.oiiSreqiieiieeiv (p. 16. 1(nt>sl8-2n 
(. ojnpaiin-; ihe tjsi.ll smitdatsvtn ceiatioulore ichcdae w ah tiK couseqttctKe set tot it ni edge jtKh^iies 
wliofJiei lite model lt*i sttemi^h s uisttes the ,)ssi,ition sit iptt 2(H (>ce- p. !fi, line>i 13-2!, f is;. 4) Fmt!t\ 
ill block oil tiK sinuikti ton tela! ton s(.is aie (.ompiTixl fo die ^ouboqtkiKe s^ts to SCO it ioi eaehed^k tiK 
siniul itioii lekition set is i sn!)bof oi tlie (.ouboqtk ike st.t a ilk h is tJie ue^;. bban ^.tinditioii Iot 
s,it!stjabtlt(s {p. 21,h!ies Fij;, (t.uCil^} liibhxl'Ci the evtiiip atsotus pcftornKxi {p. 21,h!ie 
19, Fiij. 6h, <)23) Fci oik otiihodnueul Ffuicc J>1> liUisitulos a tikdiod tot titijilicit nootiit sit!stiabilti\ 
tistiiij ail ab^iiaeiod stnutiaftoti teiatioii p. 2<>, Vuk ^ tbrouuh p. 2"', fine f*; F ii^s. 8b ami fie) 

SuMiiii salishabiiiis Iknsexei ts itiadoqnai^ fot e\pie<.<.!ti;i pistifKauon piopcrttcs \\iiKitarc eau-^csoi 
elkcts laiikt diaiietiei-ts i>i c kises (p. 14, i«K-s 4-<>) Ui) oik enihodimeiit a uottiiai st. ijiaiitks tot 
rtSrivert ton liiapiis thai ptn\ td*. Sr tot justititation ptopei ties tna^ ivtnttiirtlh detiixd {p. 15, ltncs4-5) lo 
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( !aun 4 sets fuuh a oompUer sutt\sare prodtot incUttitnti one Oi inoie lecojciabSe 
nifciui htnuig e\ccuTuble instiuctiojis stored Uieicon winch, \\h«ii executed b\ a pioct-ssiiiii 
dcMce, causes die pioecssjng dexice to peifomi, at least in pait, a fomiai \enfic<3tn>n of a 
CHCUst or othvi finuc'-state s\stcm*, said c\ccLitablc insttuctjons causini; the pioctasmg 
df\iCc 10 fnitiaii/e .i sMiiboiiC sjmui.un')n iciatfon foi dn assciti<.>n utaph'' on .\ tnst 
ssmb(>iic iatiice domain"*"'', wherein the assemon giaph on die fni>t ssmb(>iic iatticc 



v^.MA p<iiti p siattitig Itttniv, nuc." i sadsfKS: p<ilti p ufidci !iK uuiiscqu.niuv. edge i itKiiim ion's 
\UKiKst.i fi Kt, t slusijcsp. f!i p liiidci file <mfect.dcm cdgt, l,itK!iii|i Vm fosis UnHhc mode! M 
-,jfi<.f!Os jssortM!) liwpit u (,d^iK>!^d bs M (i) mcux^ fhat Jot .ins cd^c e bc^immug ai iiutwi xeiio% \ I m 
Ci iO st )fes c in M -jush cdgv e (p. !5. lines io-io) in vidvt to ittdtc ao ixninjl <:aitsii,)hii)t\ ,) 
mciliod ticv.dv\! to [Jt(>[j,ig itv^ Hiltiic iR£cv.(,d(,n£s ha- kwaids i o) oik ciii1x)difin,n£ i liK^liod K 
dofiiKd to Srdcniitlieu (iic aiuecedciit '<.t ui viii odiit, (. bs [utef\0(.iiii>i it wnh {he pie-im,[g(. setb nl 
.ititoadctits oti {liitno (.dues (p. jS, jint-s 22-25) '1 oj ^>nK. cmliodjinoiti J tatsrc dhwtnilcs .i n)i,lhod ioi 
vOHipiifiiig the sticugilKfKd ii)fecc(ki)i<= iot m assvtiioi) s^Dpli isvc p. 1<J, lines U tbniusih j), 20, Ikic 
1 2: ^l«s, 3t> and ?;t) t ii-'iiic 'iti show s die fmai Miiiiil lisoii ioLjtinn ii^sttilinu bom iWi ilions u1 iiio nictimd 
o{ i igtiic [X-tioitii^d Oil tiK anivccdcni sticui;tlK.iKd a«ciltot} i^upli '^u'' jsid usiiij^ iiK>dei Jul 
Coiiip lititg itie hnai ijtntdauon aiatioii labels foi ea^h (.due uitii the <,ojisoqt!ctKe iCL Sorilut cdsx (as 
shu\^ i) f)iasst.[iKm "t )ph .''O.^'i itidiv iii,s wlktlici llio iiiodc) iO! stfuui>Js sait<~ffCs the stieui>iikfk<.[ i^^entoti 
gtajthSiO hot )!)uR' j!)ipitita(iil\ niod.i iO! satisitcb ussoitoii "lapfi 'o ' aji^otdsiig to nojuiaS 
s,iiisl!a!iili{N ,is pn.\ !oiis5n dotiiKi.! IP 20Jines !J-2{»; Fit>, ?h> I'Oi one (.nilxidiuioni i^mtiii, i shows i 
itKtliod iot cotiiputitis: ibo ixninal <=aitsii,)hii)t\ ot m assvtiioi) s^Dpliin i niod^i (jk 21, Hues 7-fi, Fii;, 
(>,t) i ot otie eiiibodiiii.Mil i mutv. ^b f!li)st)ai(,S: tR fmc) dei.nl a iticfhndof ^.olilput)fu iiomiai 
vitts/i<ibjljL\ (p, 2 i, Jini-s 14-1?. Fij;, Ub\ "Stniiiarh tt mcfliods tieiein piex totish dts^.)oscd dcicntiiiic 
ihat an .ibitnu^Kd tnodd \J s,iijslte-, ,i tntc ibsincttoti f t dieii the oj imnal nindcl S{ s itssijes flK ortgtinl 
abSi^Tlto!) ujjpii (j Kcoidin Mo tlx iionml sitisfi ibilif> Ltuct) i (p. 25, Mnes 1-4) 

loi lii issciitoii ijrapb f> iud i mode! M (!'it tusi) deltiieaii mtc^edeiit s{ti.ii^ihening secpieiKe \ni 
I ^P(^i uiappiug cdgi.s beli\ oen Ni.itn.es ntO iuin M.iii. stibsi.ts tn \! is fo!5o>\s 
AntHC) ^== AiiKc). and 

\nl„te)~ intefSeM (Atit (el (t ittoti , t PieiAtit )) i5 {or.il! ti ! 

iti tiK ifitecodent stfengtiieiitng sef)ue£K\ deftued abo^e <) st.ite s is tu tbe titii tntcvedent Svt uf <))t vUlc ^ !t~ 
!l is a sfal;. )ti tlu )i-l!i) in£e^;.dui£ set til e j)id oue ol jIk bi-itcs in i ptc-itiiag;. set til ihi^ !)-it!i aui^codaa 
set of <iii ontjonw educ e (p. l'>. Hues 5-14i i: ui oiK enitHXimieiit i: igiire ^b liiiisitstcs i nKtliod tot 
eoniptjtio-; iiic stjcngtlietKd iiitc^edeiit'; iot asi ass^tiKtii gt.iph (sw p, l'>, line 1 7 tbronah p. 2t», Hno 4; 
Fi{v. 3h) 

" \s m esaiiipie of <i ;usitii>. ilion pto|xtl^ one niigiii w tfeli (o <issett tiie toliowing li iht, s\sieiii otifeiN 
si.iic sj and does ti^i starf m stak si tli^n at liic unK ptfor to cnlotstn; staf^ si tli^ s\ siotii mtist iux e bcvti 
m stj!^ so \ 01 Mii^ ciiibodimeDi \ umc Zb deptct-, ati .t^^cnjoti uiaph Z<.i2 \s litcii ati^tiipts to v-aptntx. fiic 
justiiic itnin pti>jx!t\ asscdt-d iti fin. ibosc LViiiipic (p. 14, i«K-s <')-1 1; F 2li) ilu ibs1t.n_it.d abbi^rltoti 
.'lapli G IS an ass^ tnuu "t iph oti a laiti^e <lot5inin (P lia\ tii" the s,ttue \ entcos and edi>^s as Q jud 
iot ttie absitacled <int.:eedem iabeitim \iit and tJic fbsti<i.:(ed .:itnset.pivMi.:e i.ibeiitu ConS: v 
\^t^(c) \( VnHoi) atid (. on^ (Ci \(t oiis(c)Uoi ail cdt'es <, m fhe asseitioii gjaph^ O aiid H {p. 24, 
lines 14-181 

"' AiSiiii it uilUx appti-Xiatixi that tilt. LinotU'ix.)a1 ton lixl tix liitoibo^t tipuaiioti tii.is iKoix: 
[ii£cpii(.tcd IS ![ic (oin opcratioii and the ^tLXt opetxtnoti tcspatneb (p. V), l\mi> 14-16) 
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domain is contlyurabSe io express a justiikation property to \tfni\ b\ computing the 



.symbolic simulation rehitiOiV""'''^ 

CUiim i4 sets torth a computer impiemcnted mctlnxl for performing, at ieast m 
part, a formai \ cntkation ot a circuit or <.>thcr finite-state s\ ,stem'. said method ctimprisini; 
inniali/ini: a ssmliolie simulation reiatit'jn'''* for an asserti<.>n ,urapli" on a tust svmboSjc 
lattice J(imam^"^", wherein the assertion graph on the first symbolic lattice domain is 
contluurabSe to express a ju,stification pn^pertv to veritv thr<.>UL;h computing the 
symbolic simulation relation^'^''^. 

Claim 16 sets forth a computer implemented method for performing, at least in 
part, a foimal vcnffcatHm a vucuit 01 vithei tlnne-statc s\stem said method compnsinu 
i>pecit\ my a iustitk^atiC)n properts with an assertion giaph^" " 

Ciami 2H sets forth a computet mtpiemcnted ventkation s\t.tem tbs pcifotmmii at 
least in part a toima! vcfftkatuin of a encuft 01 snhet tlmte-state ssstcm' said ssstcm 
compu^mg means tot mitsaiizmg a sxmboiic .smtuiation lelatuin"^"^ for an asseition 
gr<ipit'*'' on d tlist sMnboitc lattict- donuim"* '"''^ wheiem die assertion giapb the fust 

" forv^.Huple ludfc slkms JtcjiHioiis ol mtCvcdcut stauviihcoinu ol j;f<^ph2u2 oiuuodcl lui (see 
J). 20, fines 4-12: 2, 2<>2 and 51), 502) 

'* i- fgiiic 'h slices iIk' iin<){ sifuuLiuon f.ijnon KstiUiim iiotn fki luotis ttl iti." mt^itiod oi f-imm; ni 
pcfionncd i.>u the anic^cd^ni stivnufhciicd assoniosi untph ^n: .md u-^itm modol Mtj (see j). 2iK iiacs 13- 
ht: f »s;. 5}>) It! bknk (>22 i iixpetnf sinmLmon tvUnoD -ci fo) v ich c<.ii><, v (dvHOKd "^tin-fOjt 
coiupiiied 1 ^liK tht. slti^nuliicncd .^iilt^codonK cnnipii{(.d lui 0 icli cdt;*. m HkkI i^ll (see j>. 21Jtne " 
tl)n>w!ih j>, 22, iuK' 2; fisis. (m ami t>b) 

" FofuuiK def!)i!)i'> .1 ^ i iss of Littjcc (.loijumis b )st.d on s% nshcSic muk muj tsitivUuus pio\ !<lcs an ctffvtou 
s\ fniioln. j[i<niipui<)(ii»n ki,hiiK{)ic usjfm VA >f)s 1 hciciOK {ikmous1\ dis<.!uS:cd nk^hods iot ,iii(cvx(jv.n( 
sticiititiKnin^ .ibsti ictinn cuinputtug sumil.^tKni lel mons sonhijii.' sjtisti it)ilu\ jud unpiiot siusuibthn 
m.is be eslcnded k> .issensosi untphs tl).tl .tie sMnholtcalh rcpicscnkd fj>. 2'', iine 26 thnti \ih \>. 28, 
Jiiic?) K)i Oin, CiJibndinicnl Jii ,^ss(.ttiyii t;t,iph (.1 i->iKi sMiibotsc UttKC dnnuuj ( JB' ws)c,iiitK 
set tonh ,is <i nui>pnm Ct (b> of UKsn booic nuah b in B k> s^ il.ii ifisi.uKi^s ,isscrfK)i) graph C) on 
flK ort52ti),d Uflkc dvtmain (P D stKh fl),il U>\ \hc s\j«bobc <uiK(,cdcfi( labciifijj Ant and the s^ mbohc 
cotiseqtience ii)l>eliiK Com-^. 

A):iU(bHeJ - Ank(eKb). and 

C.oiisi'-:tbKe> CotiKK(e>tb>. 
iot lit V, It! (Ik .)ssv,ttinn grjph G i- tguic 1 !a sinms iwo .^st-ttion gtaphs: i it)l atid ! W2 on a 
iatuc.^ donkiimP > mJ ,m .issortion "uph i 10^ oti tik utijtA s\ nibnlit. Uttn^c Juuunti yOt th<ii 
ssiiiboiiciih eiicodcs i^^citinn ijiaplis itnj nid 5 102 (see j> 2'), line 11 thn>«al» p. 30, tine I'h his, 
Un) 

" for one omb^tdiincul an in-an n)bo!ic oxfensioti of a lautco doitian) tP ) can be sci foHii as a s^i of 
ssnjhoiic iiidcstiig hiixuoiiiv ;B > P) ^\tick' 0 p the nj-an Uooic tn proditct (p. IH, l\mi> <>-X) \s an 
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symbolic l.ituct; duoiain js cuntlyurabit; to express a jusyflcauon propertv to \enfv 
thiough coinputuii: tht; s\inlx)hc sinuilatioii i e! ation '"''^ measKs for computing the 
i>Miihoiic vSiniuiation ielatum'^"'^"^^ for the asycrtKni giaph'''"''' on the tlust symbolic lattice 
domain'^"'^*"'''. and means for cheeking the ssmholie simuUui<.>n relation^ to \cnfv a pUitahts 
of propt'ttjes expiesst'd b\ a plurality of corresponding assertion grapii instances, having at 
least (Hie assertK>n graph instance on a second lattice d(>main ditterent from the fust 
svrabohc iaxtice domain. 

datm st'is fonii i!ie computer softwaie pioduci recited in Claim I v»hich, when 
cxecmed h\ a prciccssing device, further causes the processing device to compute the 
sNmbohe simulati<.>n fciaut'jn"''''" for the asst-rrit'jn graph''~*^' on the fust svn>b<.>lic lattice 
domam'*'^"'''^, and check the symbolic simulanon relation** t(> \ent\ a pUiia!it\ of properties 
expressed b\ a pUiraiits of asscition graph instances, ha\iiig at least oiie assertion gtaph 
instance oii a second Sattice domam djfTt'rt-nr tuwi the first symbolic iattJce domain 

Ciaim i5 sets torth the method lecited in Ciaim 14 fuither c(.>mpnsing ccmipufmg 
the ssnibohc sjtnuLuion reiatton""""'"''^ for the asseruon giaph''"''^ on the tltst sxmbnjic iaitice 
domam and checking the synibohc smmiation ifUuion*' to \ont\ a plura^u^ of 
pfoperucs expressed by a piuiatrt\ of con esponding asscruou graph instances, basing at 
least one assertion graph instance a second Uitttct- domam dUTejeiu froni tiit- first 
symboiic iattice domaiii.. 

Cidim \H sets forth The method recited in Claim 1 7 fuithct composmg c-omputing d 
symboiic smmiatton reiation^"*^''^ for the as;>ej-tion graph^"'^ on tiit- fust s^n^hoi!c lattice 
domain'^'''*'*'*, and checking the ssnrboiic simulation relation vxith a svmbohc consequence 
labehng for the assertion graph'* on the first s\ nU'^olic lattice domain accorduig to a normal 
sairsliabritiv criteria . 

(.x.Hupte of a s\ Jirboii^ luiticc Jonwti) Fimiiv '•> dcixcfi. pail of <) ijtwi> ^> tnboUc btiico dotninii iset j). 
28, line 24 ihmti{;h p. 2% 4; Fij;. '>) 

"For 0)ic cnibudniicnl FiUiuc [1.^ illusiijtc^ .i inctiKtcl lor ^.onipunni.' itic siimihitiuii iclfiiion for a imdO 
crnd .in assctnor) gr.ipli on the s> rribtilic IjJiitc dorncrin ( { ti' > V] < ,> " (sec p. 30. Jint 2ii thmn'^h j>, ,5,^, 
Jine 12; Ff«s, 1 lt> ami !2a) 
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VL Grounds . of Rej ecti.on . to. be . Reviewed, on . Appeal 

A. Claims 4-5, 8, 14-i5, 16-i8, 28 and 3i-40 stand rejected under 35 USC § 1 12 as 
allegedly being iodefinite and omitting esse.ntial staictural reiatiofiships of 
elements. 

B. Claims 4-5, 8, 14-15, t6-1S, 28 and 31-40 stand rejected under 35 USC § 101 as 
allegedly lacking patentable utility. 

VII Argument 

A 35r n:R[ iiXTio\s 

Clanns 4-5 8 14-15 1 6- l-S, 28 and ^ i -40 Mauds i elected uudei I S{ ijli:, 
second pat .}g) .jph dllciiedK bcuig mJefiutte for fading to pomt out and d}st!ni.d> 
clann the tnscntion h\ oniiltrng csScnuaJ sttuciuiai fcLuionships of elements ihv Olflce 
Action (p 4, ^ alleging that accoidtng to MPF-P 217: Oi die cSatnis must 
EtcccssaiiK pKixidc a iutiauc between ciicuit vcntlcation and ntaEtipuiation''uiitiali7anon 
(■)f ja sMTiboliC simuKun')n leiatjon f<.>!] an assertion grapli m a fust ssnibolic lattice 
domain and fuitbei diat thc\ fad !(.> do so 

The Oniee Action fp 4 i; \ 2) also states that it is noi clt-ai what die metes ajul 
bounds are of the Ttrim othei funie state s\stt;m " wliKb is set foiih ni mdependeni 
elaims 4, S 14 \<> and 28 Ihe exannnei alleges that die spe(.illcatu}n lads (o pjoside a 
deilnition of the nisumt lenn at issue 
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I , Claims 4, 8, 14. 16 and 28 Are Not Ifidefinite. 



The issue of defmiteness is whether, in light of the teachings of the prior art and 
of the particular invention, the claitiis set out and circumscribe a particular area with a 
reasonable degree of precision and particularity. .//; re M(xm, 439 F.2d 1232, 1235, 169 
IJSPQ 236, 238 (CCPA 1971). 

Ciai.m 4, for example, sets forth (emphasis added): 

4 ious)>. PKsental) A cuuiputei wftwaic p!0<l!)Ci mcludm" oho o nwix jcvocdihlc 

ntcdij h.i>.muc\v,cut<)iik jiisttifUions stuK'd tlicicini whidx what c\<.:mu\ b\ j 

iui nnJ \(.t!lit.,iuonoi ai^iicuit m ot!w.t initk-sLitc sj^kiu s.iid o^^.xt!^Mo 

!)i!ti )l!/C ,t "iX fubohC st!Jlt)Ll1fO!J ft! ItKlU foe )fl l<~<~C)ltOtK'K1p!) 0)i ) ill^t 

dotit iiti ts oon(t;\tiKibk hi cq->t^<-<- 5 !)i<-itf tcaoon pto{X'it\ k'^onh (.otitpniuij 
tiie svmbohc sitmilatiou relation. 

Wftli iLg.ud io \\hL\h<ii tlie uistaiU (.iaim punides Imkaae betueei) cuctiit 
\onncauou and nhunpulanoinnusah/aiton fif a sMuhoiic suuuiaiton relaliou foi an 
asscuion iiraph m a tlr'>t '>\inboiic lattice donuim appt-llam icspettllilh ■^ubiiuts that 
claim \ .sctvS foith that the a^sseaion giaph on the thst sxmhoijc lattice domam is 
(.onfiuutabSe to express a lustjficautw pK>pe!rs to \cut\ b\ compuimv. the s\mb!>lic 
simuiation iclation Ihus the mstant ciasm cicarh does punjde linkage hct^scen cucuu 
venikalion ajul niampulauon/mUiah/atfOji oj a ssmbohc simuiatfOji relauon foi an 
asseaion uuiph ui a ftrst .ssuibohc lattice dotnasn 

1 he test k>i deilnitenoss undef I S { 112 ts whoiher tbo.se .sktiL-d in the aii 
would unJeisianJ vshat is Jtnmod when ihc Jtnm i'^ loaJ m iighi of the spocificaiion 
Oifhokmcth \ Im \ \i/en JfuYe/(fhaf\ hk , 8(»o h 2d 1576, J ( SP02d 1081 

1088 (Fed, Cir, 1986). 
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\p|Kliain leipcctfulis hiibiiuts l\\<i\ tlie spccificUiou iu^ set foitli a fuli .ukI ckvii 

doscttption of the clinnied suhjeLt niattej For o^anipk', wnh regaid to tnitiaii 'ing a 

i>Miihoi5C simuianon relation, the specification di.sck\scs (p " hncs I that 

1 01 one possjbic citifxx!iiJn.nt isscjtiosi i;i<if>h Cj cjh tx defined oa i inuti, notKinpfs set o1 
vottic^s \ U> nKludo an nislsai \v,rtcs \l a sot t.>i cd„'0'5 b h<i\!J5„> ono ot more copso'^ 
outsiOtnu i,di;os of tj:m iUDu Troin v ich \ cnc\ itt \ t IjIkI nuppiui; 'Vnf w liKh 1 livls jn vdsiC e 
Mith (iji (iiitvxcdcjit \ii[{c') ,md J iahcf iitappmu Con's \Um.ii Uiicls an cdL\ uftli j 
<.otiscf{ui;iKc Cotis^t,} \\ !Kii jn oiiiiinitig cd'-;c t. onmnju^s iium a \(_nv'\ \ and (t^nitiiiaK's <it 
^ CT((.\ \ (lic OTiiiuui \t,TK\ \ IS calkd lilt; lic<id ot o (\\iu((.n s l!t;ad(c>t 

and further discloses (p Une 22 thiuugh p i 7J}iit; 2) that 

Fu! 0!k ctnhoduueul a siunjiation lei.tlJO)! «;i,quc)icc c m he dtfuKd io Hiodt.! cUecktti" avcotdtti" 
to tin. stjotv saif^ff ihilif. trtkrta defmcd ibu\e Fof u) asstiiiuu i'aa]>h G and .t mcdcS 
\^ iPiC Posff deilttc i stnH)la!fOi) ftl itiuu <=C!(!)ciKC ^f)a F >-H'^i niapptnu ^d^es Ktncott 
\utK.cs in G »!!(! sfal;. s)ihst.is in \} as hiliows 
S)nt to) '\iil(cMn)cK!(c1 othuw^^c 
,■:)lm:|(c)^== ; 

and iliitiiL'i discloses (p J 7 iincs U-H Fie Tvj, 31i)thai 

Bu\ ^ { 1 ropicsonK imtialK ass)i;)iini> an vmpu si,i k> iIk simulation id i\K>n lor ill odt>i,s ^ )n the 
assvMliuii ^i.ipii ttial di> ni»i hcgiii .it ifutt.i! \(_Jiv'\ \i -md iiiidalK assmmng \imc^ ti> tJn, 
sitnuLitioii iclatioti fin ali v.d'-;cs iiiat do tKLMti at tniliai \CfK^ ^ I 

it wtii be appretiatt'd tiiat tiicie fs a diicct tvrrc.sp<.>ndt*iKe bt'tuet-n the tbnnai 

detlnitiuti of Stmde) atid the tntttaii/ation pertormeti b\ Bu^ 3 ! i of 1: tut '^a AppelSant 

respcctftfiis subtnits that at least in hv>h{ of tht above disciu'^uic <;et forth b\ the 

speetfKdtion tiie cianns set otit atid LtteutusLtibe inittah/uii-f a s\Juho!ic snnuiation 

iLiation for ssmbolK mudi.! ehecknm uith a teasonabie deizret' of piecisioi) aiki 

partiLtjiantx The ,spec5t1eatu)ii fiiubei dksehises (p i>> iines -^-14) that 

[in ,ni .iSrSrcmoti gr,ip{i G <ind a tmidO M {i'K Post) di;lfjn_ an atitvxcdt^jit sttviuUiciitng 
sc()iJt.iK(_ Atit, }' >P(Si liiappmo (,4tiv's Ik'U\.\h wmIi. cS: tfi ti ftito st.ik stjbsv^ts ni VI ,(s foiiows 
AritiU'-J Ant(e>. and 

\iit fi,t Iiiteis>.xt ( \m .Kt (,l''Wi • • i K( \)it fi, )} )~i jnt iH It [ 

!n dK ankeodcfn •^ircfi^ilheuiut; -,e<jiKii^e dcJtticd .tbrne a state s is tu tho iitl) anivccdcsii set ol an 
edtic e tt jt ts ,1 St tic in Lhs, n-ith miccedciii S(.l of and vtui, die siatcs sn a iMc-tntaae S(.l of iIk 
li-tth antocedoil st.t ot u) onv Oin\\ ^d.-e t. 

and tuithei discloses (sec p 19, Imt- 17 through p 20 line 4, Fig "4;) that 
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for till iissertion axapli. 

and further disckistis (p 21 hrws f^-kv i'igob 621}T!uit 

!)i hluck llio "liKtv thoicd itiiecvuotil "iCt il v]>ot!Jt toi och c<l'>t. ^ {dt.nclt.d \!Jt"(0)) m 
assemoji e.raph G is cojiiptileci. 

\ppcllant [CspcttfulK submits ilut at Scast m U^Au thv abo\c disdosuic st*t 
torth h\ t!tc spccitk'atn>n the c!aimi> »ct out and ciicumscnhc initiati^utg a ssmb(.>!ic 
sjmuUuuin u'Uuuin tor an assenuin u,fap!i c*.int1u,uiahit* to cvpfcss a lustjficarn'jn piopcrtN 
with a reasonable depee of piecsMon aud paitsculaiitv 

With itjyaid to nnuAh'tna. a wmbohc sunuhitivMi itlatiun for an m-ar\ sMuboiic 
c\tonsu)ii oi^a iaittce dom.iin the spocitiCfUion fuitiiei disclosch {p iuie Zri tbiough p 
31 line i)tbat; 

(.men ;\ nh>(\-,\ \L on (he ssitibohv. tauivO donuin (!B ' ^ P] ^. ,) and an assouiou ^iiaph <k on 
0)0 ssinhoti^ i.tlticv dom.'iiii { ;B > Pi > hrivini; ^di^cs (\ \ t and (\ \)\^hcto\ d^iK>i^'. tiK 
stivtCiSoiN ot 1 and \ (.ionolos the picdectssof? uf i ) mcilwd to -^v mhohcjiK conipnie l!k 
sini!)Lit!0!j kLiUou st.qifc«a oi ti c<m be footnth dt.ffued Fot urn. onbodiUKut i sNnibotiv 
siniolanoi} t^ijtion s-otjtj(.'n(. c Sun \ } can tk d(.'ft)iLd ku nwdid i.k'ckiti;' ai.(.otil!)ii> h> liic 
stHtiiti salisluitidit'. i,it{eit<^ istoHovs 

Siiu s 1 (i}iitU\ \ ) WD I i\](,c{ \a\ s 1 
\>l)ei'e jnjiJ ^^ n T^oolctn predicate fot ihc sci ot cd-;c^ caiuoins t\om s I 

and fuffhei disL.losL'^ (p lines 10-!== hig !:aJ2n)that 

ROv ! ! lOpKbOUs lUlU )lh issiiMHlU' 

Z - {itiitt.tv. V ) /\ i.l > ,'-■■<. A.n5:v(v. V J 
iit itic ynuitfilfOfi ic! liioii iof at! v\ig(,s % > m tht, a'>'>v,tliun m<ipii iiiat do noi l\in\t at itndai 
vertex vl. and isirtiailv fissiiin.in^ 

\uu\ ^ t (HiitM^ \ ) I ) ^m n % ) 
to tlie Mnmt itton aiatiou for ail cdt;i.<> t.N \ ) th it do bet;tii at imti tl \ ojIcn \ i 

It vvtH also be appreciated that Uiere is a direct coijespondence between the 

fornid! doilnition t)f SniKi^s \') and die unuah/ation pefiotnieJ h\ Box 121 ! oi 1 iguic 

!3a VppeNani lespecttitlK submus that at least m Ughi oi the aho\c Jisehistne set tosih 

b\ tlie spe(.illoatiot) the (.latnis set otit and 0iT(.un)SCTibe mttialf/nm a ssniboliL 

stnuiiatton tclation an asscttton gtaph on a tnst s\tnbobc lattice dotnani whh a 
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tCfisuiubk' dcutcc of {nei-!Siou and p.uticuluUx The hfKciilcation funhet djscip^cs (p 



33. lines 12-) 7) that; 

Anf.<!(v ". V) Airtdv ; V), and 

\)IK (\ M \Kc! ( \uL (\ ^"l (iOiii , P)L\i^f)tK (\ \ n{b,'\ | )t fu! iO fl i 

ami tiinht'! discloses fst't* p ^ ^ line ! H thtouyh p > 4, imt* '5, 1 2b) that 

Fnt oiK ombiXiinit,ui Piaia 1 iliusiutciv t liKiliod fnt cyuiptitmtj (he SrUeiistltciicd vUit*. cedents 
for ,tn .i'5<,cttion grapl) on ;\ -^x nibMlsc LifUv-e domani 

AppcDaut jespocitulh submits that at least m Ugbt ot^ the dbo\e disLlv-isurc set 
fuTtli In (he specificafion, the cLunis st'i oui and oiTcunisaibt' v\ith a iedsonable degiei. 
orptoojston and pauicii!ant\ , tnttialKtng a sMnb^lic stniuiatton toUitton for du iissouion 
L,fdph on a iltst s\mbohc I.UtiCc dumfUn, ulicfem the .isbettion ;4i,iph on the fust S)\nibolic 
iattK'c doniau) ts cniUlguiabie to cvpit-ss a iusttili-Mtion propoux 

i ho i>pecification aUo dii>cki»es dtai (p 16 linos I ^^-2 1 } that 

Hw. isvrttnn ^i.ipii m he si.(.n is a nioiiuot ui tlie eitvnit s\hidt i.;in (.li<in^e n\i,t hhk 
circint is snnuKifod jsid lO'^ulis ot tiie sn)ii)l<HR>n arc v^itiicd ,ti;riiust coiisoqiieiiccs m tlK .iss^itwn 
i^ijpl) 1 lie jutOtcdi,ut sequence on ,) p nli svic^ts ^\ hwh tui^s lo ^ cnt\ m\i !1k (.(.mscqnonivs 

The specific a lK)ii fuUhci discloses {p 1 7 linos >~iu) tliat 

Snii a) t.iitnn(S!iu (01 {Tniou . ) . (inteiscct (Anta) Pnsu'^iin,, a H} 

l^rai! n>!. 

hi (]k •>nm\ lUoii rcLition dctuKd aixnc Uic nth snnul.uiou lo! itjofi m tite S(.qticfKc is ihc result ot 
inspoctuK' t\tf% sljtc scfjiktivt. .dctitj <.\K.iy \~\\\ih ot le)i'>ths up to n Foi in\ n ) i <~i.tto <? i<~ m 
thi. mil simntdlion tv.i<i(ii>n of.incdL'c vMf u iscitikt nitik n-ltti sinujljtiOii tcLstnwiof oi nm;ul 
tilt. sK!tt.s tn lis [>te-MiL!'"(. s^t lb m t)ic n-tth buniihiDou reiation o) .ui !in_o!niii<i (.due e and st ifc s 
IS lu ttte <ititeei.i.kii( sel ot e It will be jppri.i,i nod tiwt tiie I mm 0{)cra(tnn itid tiie [iitorx(,t 
o|x.mtioii in.is nKo tn; mteipfotcd as tiic Joni opeuifioti and tlk Meet o|x.nttioii lespev^tisciv 

and tufthei disLlosL'^ (set' p 17 lines n-t4,}m 3.^ ?>l2-3 1 ") tlidt 

till out. onbodintuit t !i;ui\. >i dinsfj a^s i !}n.ltiod )oi i.o)iipnfi)i;> fin. sonuhtion teijfton tot i 
OKidcl and an tiKsettion mapli. 

and tuithcr dii>cki»e.s (p 2 \ linos 9- \ \ 6a, 6 12} that 

hi bkvl <->il <i J!\]xi!nt sinii)l<U!on rcKifion is vompntcd nsmu the jiitocedeiit •^itonutiieiied 
assemoii liraph. 
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and tuithcr dii>t.k>»t.\s (p 2! !lnc'^ i-ig 6b <C2'itliat 

VppellajU iLspe(.ila!!s submits tlkU dl least m liiiht ol tlif above Jiss-kAute set 
totth b\ the spti-Ukatton tlic Jmns set ^ut dud i.ucum^uihc wuh <i tcastMUibio degtee 
ut^ {nei-isiou And pdrticuldnt\ nuttdh/nig a s\nibolK ^nnulauun relauon tot m a^i^trtion 
gtaph on a fust s^nibobc iatiKc donuu) uboteiu the asseiijnij mdph on tlie t'ttst sMnbolio 
lattice domain is lontlgurabk lo cxpics^s a fustitl cation piopcits to \enh bs C(.>mpunng 
the symbolic simulation relation 

Ibcitiforc appeliaiU respectful l\ subinus that wbt-n tht i.ianii ts read in light of the 
.specitloatton, uue skilled in the ait wouki understand what is Liauiied uKludniji the 
leiatioji betwet-ji ciicun \cntlcatum and n\ar\}pukj{ion initiak/atKm of a s\nibokc 
sniiuLuion i^latiui) loi an assenion giaph in a fiisi ssniboliL kiitice doniau) 

With tegajd to whetbei the spccitKauou provides a detnutton of the nisiant \cftn 

othci finite state s\!^tcni/ appcllatit tcspec-itullx submits that the ^pcedlcation discloses 

thattp 7 Unes 12- iS, empliasJs added) that 

{iimit[\ch a niixki ot a otctni ot oihu finite M tic M!,ttiJi am ho !,inin!<ik\! am.! liic bohfiMOt oi 
tiK modt,! <,aii tx stiilicd aiiJisi^t propoitios (.xpKs^od U5 ati asstitiuii guph Ijiigiuijit, fnuji.i! 
iCiH.iiiti^s oi tiK asscrtivti) graph iatimi<)gc oxplaiti how lo iktcniunc it tiic tnodd sat^^^'ic^ the 
pfl^ix.^l\ Of p)0(x.fiivs cxpKssedbv the .isseiltoi L,ntp{t Txso itnpoftatu ch^mtctcusncset tiii^ hpc 
ot \(.uikJiio(i b\stou) HC fiK t-xpjcssivcticss (il tlu ibbOTlioti ;>tap)i hiifiiiuc athi tJn. 
conipiiUiDeMj) otiiLiouo oi citntnuoHi tlu \c)itKa!io!) 

and fuithei discloses (p kncs i"-2\ cniphaMs added) ihat 

I--ot Mit^ citilxidiJiKiit a iifiitc staf^ s^stcsn c.tn be Jomiriih defiticd oii a siotictitpfs fisiite -^ct oi 

statvs is ,) ixi)n,n!pt\ tr)HS)tK'!i ^latioii, \i witcro ts! s2i tis n\ ^iottKnf of the fi mMitott 

R'l.titoii \i i\ riKr>, ^\)sts a tjan^itioi^ m the ftniK st.ik svskm trom srax s) to swk s^' aixl boih 

si aii(j <u<. vL^ixniS: uj S \t ts .Miieti a nxtdt^l of tix litnic stait, s\S:iv.m 
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Thus the spccitlcaUou i^icarh docs pfp\jde <i dttlnmpn of the instaiu Ivim such 
ihut wh^u the clann is jead \n liglit ot sptk-tikinhin one skdkd tn tlic art u^ukl 
undeustand \shm is (.lainied inciudnig ihc tcim \>dici tlnuc »tatc »sstcm 

rhfjctotf appellant jcspectfulK submirs that in Imht <.>f the spcejfltation, those 
skditd m {he ait \sou!U iitidcfstand what is cLuiued \>„coidiiiy!s uppellam Mibniut. thai 
claitU'^ 4, 8 M lo and 2$ sufticientK set out and Lucumsciibe lespectntfls then 
paiULuiai ait-as wuh a teasonabie degsec oi picCisioii and paiticuiaiitv reLjuiitid bv 
use § 1 12, second paragraph. 
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2. Claims 5. !5and 1.8 are Not Indeiinrte. 
Cldim foi fXiiniple, sets foiih 

(Ontjiiiti!) The compuici sofh\an. piudtict rccikd »i C Liiiu 4 \^ hidi w lit;u cvc>.titt;d In t 

^.v)i)ipiik the s\ niboin^ sjtnnKiuon iciatson kn tiic a-ncUion graph on ihs, /ir-it 
svmbolic latfjce dom;Hi): jsud 

c%]in,!,!,an->\ aph[iaht\ oi asstitioii gtaph uN.iiKC^ ht\inu<ii icastoin, 
a^^ciiioii lii tpii mstjiicc on <i ivcunitj iatdoo tjyiiuiin i,iii{oitE5f iiyiii th(. iirfei 
sv Bibohc iatuce dooiaio. 

Witli jegfuJ 10 conipuung Uie sxmboiic smiulfUion reiaiion, the s pet ill cation 

discloses IP Id line 22 thiouiili p 17 l!ncl2)thfU 

[ (11 o!K oujliodxiKHt a sinujLifion K!atK))i scqut-Hco i_ m lio tkfuKti iV) )tii>ik! Juckni;> ai.u)ti[ni;> 
to (hi. stiont; siusijabihls >,ntcn,i di,i!in.d <ihn\i, Joi an issortmn iph 0 nii.! a inodt.! 
\} (Pk Posft iDnio I suiujlaUo!) uhtmn ^oijikiKt. Son [ niappun' ^d>s bcUxt-i^u 

\(.itict;iv lii G iiun 5{a((. subst-is in \! as fnhows 
Sv!ni(e) - A«l(e) if Head«e)=^vi, othenvise 

Sinue) y 1)1011 (.Sim,,.^el 

{InK^ , (inti^TSixt ( \)it(L> [VbK'juit (l i» )1i to, a!l n I 

In the sum iation Kiaiion dcfKied ahos*. the nth tvitiutt ttion ix;! ttiofi in the stqnefic*. (tv the 
lesnU of uispt;etnig tsoo state 'oqut^iitc aloitii t;\ci"s 1-patli oi k^ngtlis tip to n f^■>i ,im n 1 a 
it ttc s Is jn the tith sunuiatiou lo? itjoft ot aii s^duc o if it js ctthcr m the t> Ith iitnttl ttioti tciatKti) oi 
c (.n OiK ui flK sfali,<= in its pro-inut>i, sci is m the i)-ith stnHilaifOi) ii,l ttioii oi u) itiivntitm odsic 
c j)id ^t.itc - i- ii) the ii)tcv.i,dci)t s^t oi c Jt m til be ippicitaicd tfu! liK I uton opcunon iiid the 
hikisLi-t opctitioii nia\ aKo he MiiDptcted as tin. lotn oroaiion .nid iho Mixt (i[Xiitwi 
respective K". 

jnd ilittijti discloses (p 17 Itnel 7 throueh p !8 hneZ Fte v"?, ^^12-i 17} thjt 

Bu\ il2 )epii,<=cii!s Duii' tiii; ill cdj-'c: in tlw, is^citioii sis ipb tciivc FSvs " 1 i icpt^^ous tes!i)i<? the 
as<;tfii(m ' riph to id^ntftv ati\ icti*.^ ^U' cs It m> icifxe edges ire luotiiifiod ihcii the HKthod f? 
uuntplck' ( >t!K i-\\ tsc aii <i.:ii\c edge <. js sv'k\t.:d <ind niaiki;d not ,i<,lf\i; is tv,pf.:sv,i)i(,d h\ ho\ 
il4 UoN Ms (tpies(.iitsr ie(.onipi tifiii iIk simniattoti itiatiuii iof edyo b\ adding to the 
su)5i)latR>i) fciaftot) kif odgo o .ms states \\hielt .lix. n) bod) fho ankcodonf sot i\n -,&j.c c aitd tiK 
post-in iaiiv scf k)i the siuuilition rclition t.>i att'. tiieoniti)!^ od^ic ^ k> c Bm\ ^lo topicsonts 
tes!f)i<' die sin5i)la!ioi) it.!,)tio)i iort.ds.'C e to dttcr)t))n^ ii ti ^\,)s Lhaii"t.d b\ !iK i^Luinptiiatton II i( 
tus ubaiiged aii injtgoitig v,d'-;cs Itnm e -lie tii.itk.\i is iUi\e as n,ptv.si,iit.:d b\ Ho^ lnati\ 
e<is." th." Dielhod ftOM fv-tnttis io die tes! \oi aeiue t.^pjes.Mited Bos 1 1 * 

It bt; appicCKHcd tluit theic ts a dtiecT coiiespor\dcr\ce hcT\sceii ihc fottnal 
detltjiiion tif Stinu(e) atid the itt;iat!\e compittttm peifoitned b\ Bu^ >15 ot hsmtre 3a 
The spcciftcattoti fuithei discloses (p 2i.K hiKsl f ig ^h>thai 

Ft<'i(ic "^h shows (he iiiial sintiilaitot) k1 itiuit )es)i!ti)i<> lio)n Keiattotis oi the tDtdiod oi h<'i(ic >,) 
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'\ppellant rcspcctfuliv submits rhat at Scast in iiiiht t'jf tht- abo\e disdosuie st*t 
forth bv the specitlcanon, rhe claims set out and circumscnbe computing a ssmbolic 
siouiiation reiaiion for s\mbo!ic mode! checking with a reasonabit; degret; of piecision 
and particularity, 

Wuh icg.ud tu Lomputu^ii d ssniboliL snDuLuion teiditon foi an ni-ai> s\mboUc 
c\tonsu)U of a iaUtce dom.iin the spec itic<i yon fuitiici disclosch (p iuie Zfi tbiough p 
3 1. line 7) thai: 

Oi\C)i ,) HiixLl X?'. on till, ^^)nbo{iv. 1 lUivc donuit! (!F! ' >F; -t md in isscstiuu s:! ipb fk on 
the sMttixilfC !,itH(.v donwfu ([B > ' UwMfV.; ^Juci (\ \ t md (\ \)wftcro\ iLfKH^siiK 
siictcsoss ot \ and \ denotes the picdtLtssof^ ui \ ,) i)ic(bixi to sv mbolx. Lunipnlt (ik 
MnujUiiOii fvijiiOii s^qucnuv" oi G con lotnufK (jt.lfni;d lor i>nc CJnbodiin^iK <) s\j[ibo{i> 
sHuuLiUon itUtinn Sr<,ijn(.nt,t; "^ini s > c<in bo d(.ifin,d lor inndt.! clxcKnig accoidiutj to (he 
sttoiiii s,iljsluhiii{\ citfcu.^ islnlkn\s 

<;iin (\ \ ) (i!iitFt\ \ ) \.\nr)\ke! \n\ (\ \ ) 
nlKft imtP i<= ,) Huoictfi prcdi^ iK lor the set edj.x:s 0(ifj.\nns: honi \J Jttd 

Si.fHv,.( V. V > Joiitv ( Siffi , ( V. V >. cJoiiH • -« <• ( 

VkUs(^iit(\ \ > Post(Smi (\ \H)Hb'S h) fot<iiln 1 
■i^hcjc lofii- Jfid \1vX^^ aic iti." jom ^ s jnd fue'C! - opcjaiois ioj the' s\fniioiie UUiec dojn.nn 
i^B > F; . and jlv\ \ deiXHes tv(>li(-ti)u oel) vccnnenec otx m tlie j)te\K'u^ exprcsston 
witii b. 

and fuitiiet discloses (p ^IJutcs lb-24 biu 12a, 12 1 ^-l2H)Ubat 

Bos 12 js tv,pfcsv,ms toconjpiilm^i the siitiid.ition fcLiUoii iof edge {\ \ ) b\ .ukinii; to liic 
<.in)tilaiiOi5 tv,!<UR>n Jot cdp^s n \ ) .iu\ q.ttos which mc m bod) die aiUvCcdcni sct Jot cdp^s n 
\ ) ittd ihc post-f)n )i;c s^i lot fh^ sinni!,itKi)i !c!,)tKi)i ot )m i)icoi)ii)ig cdi^cs o l^i (\ \ t 
ptttdit.xd b% Sriibstfiutfim b lii ftti \ Hu\ i:iti icpn_scnis kSrtiH'-; tlK' sfniiji<)(ii>n jcl.uton 
labeiiiig iof t,dg<.s i\ s t to d(.tenmiK il it w^ss changed bs iJie i(.C"iUj.)iU moii li it has i^hvUiiied 
the niediod fSoA icfiiriis fo the iccnmpiiS awn oi sjnutiafion iv! umi Jni cdircs \ ) ivpjesciitcd 
b\ Bos Oth^msso ri iis[x>iJ5! h.'is beci5 fcrichod Jitd the iJKtbod teiinisufo'5 at bo% 12j(> 

it \\)\\ also be apptecidted that tbcte js a duect cuiiL'^poikieikX' betueen tb^ 

fotnia! definition of Sinis.ils v') and the Uetrfted oonipuiujg pt.Tiotnn.d b\ ^^^^\ !2i^ 

Tiguje 12a '\ppellant ifSpeLtfidk submits tbat at least \n light ot the above diselosme 

set fonh b\ iht. hpcciilcation the ciatnis set out aiid cucuniscitbt. c-oniputtn^^ the s\!nbolie 

smiuiauon jelatton foi the assettjon gjaph on the tust sxniboln. lattice dviniain ujtii a 
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reasonable degree of precision and particularity. 

As relied upon above with regard to claims 4, 8, 14, 16 and 28, the test for 
defmiteness under 35 U.S.C- § 1 12 is whether those skilled in the art woiiid understand 
what is claimed when the ciaim i s read in light of the specification. Orthokimtics, Inc., 
.mpm. 

Appellant respectfully stibmits that in light of the spedficatioii, those skilled in 
the art would understand what is claimed, including the relation between circuit 
verification and the claimed computing of the symbolic simulation relation for the 
assertion graph on the first symbolic lattice domain and checking of the symbolic 
simulation relation to verily a plurality of properties as set forth by dainis 5, 15 and 18, 
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B, 35 u s e. § 101 REJECTIONS 

Chihm 4-^ 8, 14-lS, 16-18, 28 and stand rejected under I SC \0\ as 
alkgedix lacking paicf\tuble utihtx , the { nT\^e \chon <p 2 2 1 ) alit-i^uii; that the claims 
ihi! io discK-isc a t^myible, LonDCic and li'^etul losult Tho OtTii^c Ai.uon siatos thai 
althouiil) tl)c '^pecilication di'^i.luses automated dc'^mn senficanon Jot large scale 
ifuegr.ited cutis the tiann language ineludes the term \ithej tnnte ^si<)te ss stem 'asset 
fuflh tn iiidependent eiaims 4 ! j 16 and 2S The cxammet alleges ihdt the 
specdkatjnij tads to pro\tde a detltntinij ol' the jnsiant teini at issue and tlut the instant 
term is not tied t(.> the aetua! phssicai worid 

J Ciaims 4, ] 4, 10 and 28 Are Directed to Pateniahle Subject Matter 

.1^ use >J 1(>1 clearK 5itates that, "AShoevei itnetits o\ dtseo\ets an> ne^\ arid 

useful process, machine, tnanufacture, or compositioi) of matter or any new and us£;ful 

improsemeiit diereof, may obtain a patent theieibr, subject to the condtiie>us and 

requirenients of this title." 

Claim 4, for example, sets forth; 

4 loti-jh ftost^ntcJt \ ccnnputoT s<.)n>\aTi: producf )iicliKi)fi^ oik o( fuoic 

KO'>idabk uiedi t lu\ lutj cswutabk liistttictwiis biyivci (iicfcyu \^ hieh w hcu 
i^Ni^cukxi a pnxcisjnu dcx s^s, ^aui.0-, fhs, pKK(.i.i.ifi52 ik\ tee lo poifoj m tl 
tuMst 11! [>;)ti :t lonn )t \CHikano!u>i ;) uiauil othcj Utiiie-'-Mto ^\sio}n ^aid 
t\t(,utab]t msinicnoDs causitm ttic poxesstnu de\ w, k) 

Dunili't. a b\ (Hbi>!)i_ sMJiofanoi) uijimn fo) m .i^^cnwi I'l.ipii on.i iiist 
5^ nibylic iattitc dnnuiii w iKitiii (iie abhcnion yraph on tlx iirivt ssnihoiK l.utKt. 
dofn till IS centitjinxiblc lo espitss a iif-tiiieatiuii piu|xtt\ (e ^ cnt\ bs couiputiiiji 
die svmbohc simiilafioii reiatioti 
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and Claim 8 sets forth. 



8, (Frcviousiy PrcsJcnicd} A conpilcr SJolhvfirc prodiict including one or more 

rccordfibic media iisviiig cxcciitabic insjuuclions storod thcitoii w hich, w hai 
exectitcd by n proct-ssing d€\ ice, cati.ses Vac pfoce.s.sing device to pedomi, 
ieasi if! p;iri, a fonM! vedficDlicnor;! circidl Ofotiief rin.iie-s.tat.e svsiein. f,;iid 
exectiliible ins-lniciiofis ca!)?..in,g the pix^cessifig device to: 

j!Htjali/c a symboiic sirtiuiation rchiiu)(i foi arui.s.settion gciph o!) a fits! 
s>niboiic Ifitttcc donifitn; find 

compttfe fhe symbohc sitnt!i;ij.to.fi teistion for f.he itssertion graph on tl)e fifsf 
syjtiboiic liittice doinaiuto veriiy the assertioti graph according to a nortna? 
s. at isfiab i it ly c rite ria . 

The Office Actioti of December 7, 2006 (p. .i § 2 2) states that the niatiipulation 
(if [symbolic simuiati<in relations tor] an asserti<in graph and the subsequetit vefttkation 
of a symbolic sitiiuUnion relation is met'ely teaching the tiiantpulatton of ati abstract 
concept (citing MPEP § 2 106 02.. rev 5, 2006). 

But, appeSlatit respectfuUy tiotes that the cited section (§ 2106,02) fefers to 
processes that simpiy tnanipulate abstract ideas w.tthout sotne chiimed prtictical 
fippLicatioti. whereas a!! the instatit claims .set forth the practical applicatiorj of 
performing fonnai verificaiions of ciicuits or othei' tniife-staie sysierns. 

On the other hand, with regard to chHirns 4 atid 8, appej.la.nt respectfully siibrnits 

titat MPEP § 2106 OK par. 2.. states that: 

When fiuKtiona! dcscripliv e niiitctial i.s recorcioci on sotric cotnpiitct-rcaciable rticciinrti, it becomes, 
stiiicttitaih and fitnctionoiSy iiitetfeiated to tiie rnedunii and will be stattrtoty in most cases sinec 
use of feclttiotogy persnits the ftitictioD oi the descriptix e rnjiletia? to he renhzed. 

Further the .MPEP § 2106.01, par. 6, states that: 

....:t claimed coriiptrter-readablc medium csKoded with a eotupnter program is a eoiiipntcreienicnt 
vvhkii defines strttcuif;)! and ftifictionjil interreiationsiiips betvveeti die contpufer pixigtrtni and die 
rest ot^tlic coarputer « liich pennti t.he computer progt:.ttn's fti fictional it\ to l>e realized, and is thus 
siatutoty. See LoMry. ?2 FM at l5vS.T-S4 M USPQld at 10,v5. .Accordingly, ii ts impotiant to 
dibtan;n!s)i cKmtis Jiiat deftix defrOiptnc tnit^iial '>(•;- iVom U.unis tiut define statnton 
inventions. 
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C'lajin i-1 aiso sets forth. : 

i4 (Prc\ lousK Pn.scuad} \ cnnifHikt iuipkiin.iitcd uiothod tot pojtorininu it !o isi !ii 
pirl aioi nul \i,t!Uc luou ni i ^.ircuit ot otlKt UiuJi^-state s%s{i,ni s lahncthud 

compnsmg: 

HJttKili/)!!.' ) <~v mhohc «;)fun)jiiofi uLition io iti .t^^cnioti ju\ph ou fust 
■^x mhohc i.iitkc JonLHH hcfcuj (he .ts^cHiOH .'lapli oi ilio fust sMttboiiv i )Utco 

ik')li)in is tOIiiU'tJUd tOONiXCss J jUsOiK )fh>n [>ti>[Xit\ li>M„)it\ itilOliffl 

With legard to the computes implemented method clasms i4 and io, appeNani 
rt;^pcc^^u!l^ submits thut MPfP 2) nc* {)\ paj 8, ^^dte^ thai 

When ,) cuinptiici ]Mov.i b d iuned tn ,) ptucoss \shcsc the ^oinpntcr fs lxccuudi; the ^oinpntcr 

rht* Office \cX]on t\> 2 h funhet states that altlumgh the specjficatKin 

(iiSv.loses autvimviteu destgn \cittk\itn')n foi laige scait- integrated circuits the claims 
tnclude the term ' otbtfi finite state ssstem ' .so the oSajin language, e\tfu tn iight uf the 
sptiedkution fufis to Jiseiosc u ustfu! sesuit because the claimed insentum cuuid aKti be 
used tu seiif\ soine abstiacf limfe staff s\ stem 

Appellant TehpectfiilK suhiiiits that the e^aiiimer ks in enoi for jea.soning that it 
the eiduued nuentiui) could possibK be used to \eui\ some abstuict Jinite siafe sssienu 
then It can have no cjedible litilits Appellant subtiiits that pethaps an\ patentable 
appaiaius nus base sui^h a non-statutots use uhich b\ itscli uouKI not bo suftKtent to 
e.stabiish patcntabditx (Ui>e as landtlil tbi example) but a mcic posi>lbJht^ (if the existence 
of suvh a non-statut<.>!x ust* is insuttlcient to negate an t'ltiiciuise viedible asscrti<.>n of 
utJiit^ toi the appaiatus in cstabbshmy it as statut(.>i\ subject mattes 

\n anahsis uf the instant ciamis must be pctfc^imcd m uidei to make a 
detei mi nation of \shethei the subject mattes js st<itutOi\ ^uoh anaK.sis should not occiii 
in a \acuum but should cojiohiio e.jch claim element v\!th coi tospondsng stiiictujes 
maienals o acts sot foitU in the spcotkation 
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\p|Kliain icspcctfiiih subnius th.u the specific a Uoii discloses (p 7 liuess !2-lS, 

emphasis added Hh at: 

{iiUiiU\t;K v! uiixki of J oiictni of othct finite tic 5\SrRm cm he Srininliied ami (iie bch.iMOi oi 
tiic iHodc? can be ■i-cnUod luw piopcrtics cxpicsvd \i\ an a-nCUion uriph ) iDj^ua^c f oriH.i! 
iCiH.infi^s oi tlK asscrfKti) graph !<inmi<)gc explain how Lo iktcrminc if tiic tnodd sat^^f'ic^ (he 

ptU{X.it\ Ot pr•>(Xt1iv^ e\ptv^s^,db^ the ,)ssi,itK')l SilUpfl 1\S0 itDpOtUHt eli.UUCiC! ISi ICi oi tilJ^ l^ pc 

o( \(.n)kaiio(i b\stou) itc fk t-xpicssi^cticss ol tlu ibborlioti ;>tap)t hnfiiiuc atiil tJn. 
coiupnUiiiouat ctiictcuo oi i,an\tnuyiU tlx \ciiti(.aUoii 

<imi i\iuljt;i discloses (p 7, hm^ l"-23, emph.isi.s .idtied) that 

f--ot Mi)^ citibodijJKiit a iifiitc stak c.ti) be Jotmriil^ defisicd on a siotictDpfs fisiite -^ct oi 

si.tivs is ,1 i)<.i)iLn!pt\ iDHsUiou iLlaiion \J where ts! s2) ts n\ ^ietiKDf of the fi mMitoti 
ivKttioii VI d {ivh- v'^ists <i H<nisi!tOii It! tht, ftnuv. '>!<ik s\skiit fioiii st.iiv, si to ■ji.iit. s2 .nKi bi»ih 
si aii(j <iie v,ieiiKii(S: uj S \t ts eaiied a liiodel of t!K iitii(e staie ■>\S:ism 

rhus tht; spcCificatKiti pioMJts a dtfitiinon oi a Hiiite siate sxsictn Mich th.n the 
cl.iuned subject m.itter \SsXiid be iimiei stood hv a peisun of skili jti the att of fujnjal 
^ tfiificaTitm in the coiitt-xt ot the cnttie patent 

Ike \ eJeidl Citetitt jnal^os it ck\u that the oidmatv muI i^Listoinatv i7ioan!ng vii a 
L.laim tent) is the tueannig that the tLun would have to a pet son oi ordfnatA skill tn the ait 
in question at the ttnie of the tn\ entioti "Tbc person of otdtnan skill tn the att iS dcenied 
to icad iht_ claim tcttii not otil\ tn the tontcxt of iht_ paflicfitaf claim m uhicli the 
disputed tcttn appeats, but ni the cotitext ofthe t-titue patent, jnchidmg the specit'teatton 

phii/'ps ^ in/iLo'j' 41S Md ai nn 

Km cxaiiipic, the spccitkatton fuither disck>sc.s (p i lines li"*-! ^) that 

Vs hatdu lie iiki soifwniv ss*=;itins bcvOUK hmc ^oti!pL\ flicto js a mo\siiv need ioj aitotiialod 
fonaat vooftc itioii niotiicds Tikse HKi)io<.is aje iiiaiiknunc b )st.d it.ch!»qiics atid Sain',ua' c? 
ihat ikip uotevt and pie\t.iit d^sk-n ^ttoiN tkixin a\oidiui> tosses m dcstj'ti effoil .tud liiuuci.ti 
iiivcsimcirt. 
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and fuuhci discloses 1 hnt. 1 7 diioimh p 2 line CfU{iliaits added} thfU 



nw.ie ire \\ey-s.sl iblishcd SNUitioiii. iiieliitxK tot jii{uiiutn.;i!h ^cnhtiigMuii iiiOiKitn.s u1 
ciri.ii)ts <^iid initk sifin. s\stc)!is thit ouKa\\\ cniisjdi,n.d to K sigii!ln.;iiit J!k wo tiio^t 
sunjftoiif puoi M HKlhod'; aje !'no\\n as ch^i^al '^xinbohc \fo<{el t. hoclMii^ (bNK ) <md 
Svml)oS tc Ti-iijeciorv EvaiuattoiuSTE) 

( iass!i..ii SM( (s mote uidois Kijtiw!) jud )tii>!t wiikh t^cou^d m tlic foiniji ^oniKifmn 
i.O)!i)min!i\ l{ umii\(.s biukhti^ i imic iuodoi u1 i svsktu <^s <^ set oi st ii(.s aid state ti insiitotis 
<ijid cli^ckisip {.hit ,i dosned propottv iiolds iu (he inodvl \n csh:msin<: <,c,ticl) of all jxissibic 
it ti(.s ol (he nwde? is pcdoruKd iii oidcr Lo dcsued [>tx.>iX'iljes i )te iiiuti k\(.l iHode? e.ui be 
c\j>Kssed js ittu[V(>ial !u'>ic « till (he s\sit.iii l\<]\ iti'> tiititc sljtc lKmsMtoti<; or a-^ two .njlonuii i s\ul 
;\rc aanpired jiccotdiiie to f,oiiK dclmmoti ol etpm.deiic." \ t^pt.^s^uUilive of si.issic, jl S\U 
lioni r.utioi'n. Meilon I uneTS)t\ kinnwi .i^ SM\ tSNitilxiik Mode! \u!iist) hi^ tx(.n used fo) 
\t^ui\nt^ f.ncmi dt-sigiis and proioeoK t. urienli'. iheso ki,hii)i.pies fue tieai^ .itiplied also m 
sioJiwiire veiiiicalion. 

di)d aKo discliises (p 2 line lS-2:) thdl 

Hit. s(.c(ind Jiid kss \\ol!~K!)(i\\ !) tsi_hti)(]ite )s ,i jjitist. bis^d itiodsf Uucki)t;>Jt.c)tm(y!o It 
IS (iKiie siiiijbie foi ^eiihing propotlics ol stems with \..t-> l.n^e stjic spiees (sj^-cstiubk ii! 
ihotis.uid'x Oi ((.iis of tlionwiids oi 'xtate eiKOdiEiji \jTi<ibles) ixi. tus(. {ho iminixi nl \,[iiv5bl(.sr 
t\qi!ired depends oii iIk assi^iLiOit bi^ifiji ehe<,ked ratlKr llun on die s\ sii^tn hc\iu \ i,i tttcd 

Thojetoio tiie speciftotton pttntdi-s a sptYtilc Mthsumtta!, and cfedihio assertion 
oi d \>cl]-esUtbhshed iildiK such tlkU peison oi" liidindiN '^kiH in the :ut wotiid 
dppitvtato win the inseinj^ij is useful based on the eiiaun-ienstii-s of the tn\etuion {e g , 
tl?e teehnique suUabie To? dutomated xt-tdication of nioie yeiit'tali^cd ptopt'ttie^ ni 
complex circuitn', protocols and software systems [i.e. or other finite state systems] with 
ver>' iarge state spaces). 

! hus die (.laini.s, tn the ecititcxt ofthe entiie patent, wcaild ttot be underst{.>(>d b\ a 
peisoji of skill tn the M oj totnuil \entlcatiun lo ineieh teach nianipuhitioti oj un ahsttact 
cciiicept hut laUier to ha\e a practtcil .ipphoatjon tn the teohiuca! arts 

To iacdti.de ioinial xeuncdtion oi cifcuits oi other tiniie-state s\ stems iiiese 
manipuLutons and'ot eoniputatiuiis oi sxmlnihe stmitlatton telattons tot asseiiton iiiaphs 
peifurni ftfijislotinatiojis and ot jt.dut.tivMis vit datd sttuenites icpicsejitatixe oi oi 
eonsttaitmy pl)\ steal :n.tivit\ sueh as ititeinal maehiue state ttansjttons and ot oh)ei.ts 
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such as circuits, iiclworks or othci tliiitt. sUitt. sy^icius 

T!}f necLSsan- eieinont is .soniotitnos phrased \n tornts of requiring a 
iransfomiaiion or rcductum of 'subject matter ' in Schrader, ihc phrase 'subject matter' 
was determined not to be limited to taniiible articles !>r objects, but also incUidt-s 
uUaugibie ,subject matter, such as data o\ ^i^mh. it-p^t-s«ut3ti^« of or constUutittg 
phssical actisit\ or objects Schu/Jcr, 22 !- Tui at 29,'^, ;>0 I SPQ2D (BNA) at 145') 

1 he Supseme Court held that the focus m 3n\ staiutoiA subject matter anaKsis be 
on tilt' cl'dun as a whoie. siafiiiii A\ ben a claun corjfaininji a matbematica! formula 
impiemerus oi applies that fonnula in a stiucture oi pjocess \shicii, whuu considered as a 
whole, Js perforfuinii a function vxhiob the patent iaus uere dcsJtined to protect {eg, 
transfotniing or reducu-js/ an arttcie to a different state <n thing then the claim satisfies the 
lequireniems of § 101 'Wn }l' AIu/^pui. F ^d 152o at 1543, }\ IbPQ-d at 15-^6 
(Fed Cu- ^^94) (quotinu /W?r, 4^0 i; S at 102, 2001 J SPQ at iO) 

The Federal Circuit has pointed our (enipiiasis pr<.>\idcd b> the Fed Civ) that "it 
is thus ftot necessan to determine whether a eiaim comains, as merels a part of the 
whole, 3n\ mathematieai subject matter which standing alone \soyid not he entitled to 
patent protection hitieed, because the tiispositixe inquiu is whether the claim as a whole 
is duected to statutory' subject matter, it is irjele\ant that a ciauu mas contain, as part of 
the uboie subjec! mattes \%hicU would not be paientable by itself" A, claim drii\%n to 
subject matter otheiwise staiuton does not become nonslatutorv supply because it uses a 
matheiiiaticai foriiiuia fniatheinatical equation, maiheiiiatteai algoriihni,] computer 
progiam or digital conipiitci." /</ at l'=;4i-1s4-! (quuting /J/e///\ 450 L' S at IS". 2^0 
USPQ at 5), 
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Accordiiigly, for the reasons giveri above, appellant respectfiilly submits that 
claims 4, 8, 14, 16 aiid 28 have patemable utility and therefore, are directed to patentable 
subject matter. 



With regard to claim 28, of Deceniber 7, 2006 (p 3 $ 2 3) states that the recited 
means could be iinerpreted to be programmed methods and as such, amount to software 
only The examiner then reasons that the ciainied systeni is composed of functional 
descriptive material, and as such is n on -statutory (citing M.PEP 2106 01, rev 5, 2006). 

Appellant respectfully submits that the examiner is in error, for misinterpreting 

the cited section to suggest that a!i functiona! descriptive material is non~statutof>\ 'fhe 

reievant pojiion of § 21 06,0 i, states that (emphasis added)' 

(.oinputci pio^iiain^ ritv often Rvu^d pari ol j vlatm I'^^PTt.) pcr<,onj5ci should dctemiinc 
wlKthc! the computet ptyj:t,)m is bcinu (^laiHiod js {xal oi m othowfso M.iunun nuii!)f,)cH(ii, or 
uk). iufiv' In ^udt a uiv i\\ uLum K'uuiin's stattjtofx t^tvXfv^.^J^v. ot [h<. t.Kt tl^ii <i v,oininjtci 
ptugtjfu IS iiK!udi;(j lii 111." ..iaim Hk s,(iiic K'suil ^>i,:wi when ,i i^ofupnuM ptttgtam tS: uvJ iti ;i 
o'>iupi[Kif''od pT0(.t,s5 \\licic iht; (.onipiuci (.\(.(,tiics ilu, msiun-nonsr sti tntth in tlx i.yuipt)tci 
piOi^Kisn Onh w hoti (he planned iu^ ciiuoti taken <)s n w IimIo is dtiected fo a ms.i\. pioj^iam listing 
I V to otth as dvs(,itpi)(.)ii O! expression is u ds-sci s. nuici i,)!^^. ■ h' )nd ln,!n,e noDsfaiukin 

\ppt.liam tespectiulK subnuts that Llinn 28 js not dticcled to a computet 
ptogtam/'c/ \i' but latltt-i to a contpiuei impiemented venfication ssstcm having ntt-ans 
whtch petnut the c-omputcj pfogtanis riincuo!iaht\ to be tcab/cd 



42390.P9429 



-26- 



Claim 2S sets fortlr 



li^. (Frcviot!.si\ PrcsJcnicd} A compulcf iuiplciiicntcd verification S) stem for pcdbriiiing. 

3t least HI p;«1. fi foniial x enficalion of ;i cnam or oilier finite-s;ifitc system, saici 
syslein conipnsiiig: 

iiieiiiis for iijiiiiili/ifit; ;) symbolic si.fnnl.ai.iofi .relation, for;).!} ;isserii.0:ti t'.iapii 
0.15 a firsi s_v inboiic Saltice do:tn;ii». \vhereifi the ;isserlic» y.[-ap.h on lite fii-st 
svinbohc: laiticc. doimiin h configifrcd io cvprcssi ;i Jitsiiiffcatjon pioix;riy lo 
vcriry through compiittng the .symboltc siuiulfition rehition; 

!nca.fis .forco!nprff.tng the syinbohc iiiinyintion iviriliosi for the aiSiseition 
.grapl"! 00 the fsrst symbolic lafrsce domairt; and 

[jieaiis tor checking i.he syiiibolic sim.tiSalio:ti :re.{aifOfi to xci ffy a plurahiy of 
profieriies expresscci b\ a phiialify of corrcHixJMJin.gaKKeriion grapii tns;t;incc-s,. 
ha\ ins?. a! least one a.s.sotlio!) graph instance, on a second kiiticc. doiiiiiin difTcroit 
fi'oin the fust sytnbohe iattice dotnain. 

An anaSysis of the instaiu dmm tnitst be peiformed in order to make a 
deienninatiori of vvbeiher the subject matter is statutors'. Such snslysis siiotild not oecur 
i.r) a vacuum but s.boLt!d coneiaie each c!a.tin element with coirespo.tidi.tit/ stiuetiir£;s, 
matetiais ot acts set forth in the specitkation. 

Appellain respectfuliy submits tluit the specincaiion discloses (p. 35, lines 4-7) 

tlwt; 

lot c\.i)tiplo i^iijute li lUnstiates ;i ^.otipnter system h> pcttotin eotnpntstions. for one snch 
eniboditneiit. Coitipntcf systesn ]?22 is con.neclable whh xarions storage. ti-aiisniissio!i and 1/0 
de\ ices to receise data siruduies asid proKr:.ii)ii)ied methods. 

and furdier discloses (p. 35, lines 12-26) that 

C'oiiipoiietifs of cither or boiti of ttio daJa strnetnrcs and pioyiainmcd methods rii;)> be stored or 
tiTtnsfiiiited on de\ ices sttch as tetnovabic storage disks 1325, w'hieh tnay be aceesscc! tlirongh m 
access device i.>26 tit comptster s\ stem i.>22 or in a storage seivtng system 132 1. Sf.ora.ge sen tirg 
sysletn !?2i or coiupttter system n22 may also inchide other renKnable sloiiige devices or tion- 
removabie storage devtces stiiiable forsiorirtg or transmit ti ng data st rifcttrres I V)\ or piOgraiUined 
ntcJhods 1?UT Coni{Xiricrit ciata strticiiifrcs and prograninicc! ttx.ihocis triay also be stotec! or 
iraiisriiitied on devices such as i\ei>voi;k r>24 fot access by eompttier sN Siein !.i22 or eiitered b> 
nsers tlirotigh I/O des'icc t323. h wil! be appicciatcd tlwi systcitis snch as tiic otic tihtstf3tcd ore 
cotninonK axailablc and x>idcly used in (he art of desiUittitg fiOitc state hartlxKiJC atid soiiw.sre 
systei«s. it ^vill ;).lso be apprectated that the coi«ple\ity. capabilities, attd physicaS fofnrs of such 
destgn systems tmproxes attd ciiaiiges t;)p)diy. aixl tberefoie iifKlosiood !.h;.it the destgn system 
iiinstiated is by way of CNairipic and not iiniitation. 

Thus the specificatioii provides a description of a computer itnplcmetited 
verificatioti systetn having meatis whicii pertnit the compuler programs' functiotiality to 
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be realized, such that the claimed subject matter would be uriderstood by a person of skill 
in the art of fomial verification in the context of the entire patent. 

Accordiiigly, for the reasons given above, appellant respectfiilly submits that 
claitii 28 is directed to patentable subject matter. 



t-Oiiciusion 



.'■\ppellant submits that ai! claims now pending are in condition for aiiovvance 
Such action is earnestK' solicited at the earhesl possible date. If there is a deiiciency in 
fees, please charge our Deposit Acct No 50-0221 



[lespectfuiiy submitted.. 



f^ste:.. Juiie 1 1, 2(K^^^^^ ../s/Layv'ret|c^^ 

Lawrence M Mennemeier 
Reg, 'No. 5 1 jm 

IN TEL CORI>OR.AT i,O.N 

c.-'o fN'r}n..Li;;v..'\'r:[;: i;j..p 

P 0. Bo.x 52050 
Minneapolis, MN 55402 
(408)765-2194 
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VIII Claims . Appeiidix :. . CI aims . Allowed . and. .Inyolyed. in . Appeal . .(C jean . Copy.) 



1-3. (Canceled) 



4. (Prev iously Presented} A computer s<)ftwarc product including {.>ne or nK>re 

recordable media having executtibie in5itructions stored {hereon which, when executed 
by a processing des ice, causes Uie processing device to perform, ai least in part, a 
formal verificalion of a circuit or other finite-state system stiid executable 
instructions causinii tlie processing device to. 

initialize a symbohc simulation relation for an assertion graph on a lii st symbolic 
lattice domain, wherein the assertion graph on the first aymboHc lauice domain is 
contlginabie to express a justification property to verify by computing the symbolic 
simulation relation. 



5. (Original) The computer software product recited in Claim 4 which, when executed 
by a processing device, further causes the processing device to: 

co.mpute the symbolic si.mulatio.n relation for the assertion graph on the llrst 
symbolic lattice domain; and 

check the sy.mbol!c simolation relation to verify a plnrality of properties 
expressed by a plurality of assertion graph instances, having at least one assertion 
graph instance on a second lattice domain different from the first symbolic lattice 
domain, 
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6-7. (Canceled) 



8. ^Fre^■iolisly Presented'^ A computer sotrwurt- product including one or m<:ire 

it-cordable media iKnuiy executable in^t^uc^ion^> ^>to^ed theit-on wlucb, \slien e\t-cuied 
bv a processing dtf\ ice, c.iu.ses the pioceh.sing dt;\'ice to pertbnn, at least in part, a 
formal >enficaTiun of a circuit or other ilnite-staie sysiem, said executable 
in.stiucfions cau'^ing the pTocessinji de\ ice to 

iuitid!i;<'e a .svrnbolic Mfnulation jebition toi an fisscitton gjaph on a first s\niholic 
lattice domain; and 

compute the symbolic simulation relatioii for the assertion graph on tJie first 
syi-nbolic lattice doi-nain to verify the assertion graph according to a nonnal 
satisfiability criteria. 

S>-13. (Canceled) 

14 <Pje\jousl\ pjesenteth Vcuuiputei juiplemeuted nietliud foi pertoiining, at least ui 
pait a foinw! \eTitlcauou oi^i circuit oi othei iuiitc-stdte h\ stem said method 
conipnsjng: 

nutidh/ing a ssnibohc smnjUiUou tcldtion loi an isbertion gt \ph on a first 
s\tnbohc lattice doiuain, v\hficm tht- asst-ition gjaph the fiist s^n^bolJ^. lattice 
domain c-onfigutcd to ptcss d iu^tfit-ation pfopt.n\ to \ efif\ thiough computing 
tht* svmbohc simuSauon iclati<.>ii 
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15. (Original) The method recited in Claim 14 further comprising: 

compiling the symbolic simulatioii reiation for the assertion graph on the first 
symbolic lattice domain; and 

checking the symbolic siraufation reiation to verify a plurality of properties 
expressed by a plurality of corresponding assertion graph instances, having at least 
one assertion graph instance on a second lattice domain different from the first 
symbolic lattice domain. 

16. (Previously Presented) A computer implemented method for perfonning, at least in 
part, a formal verification of a circuit or other finite-state system, said method 
comprising: 

specifying a justification property with an assertion gniph. 

f7. (Original) The method recited in Claim 16 wherein the assertion graph is on a first 
symbolic lattice domain; and the justification property is expressed by one of a 
plurahty of instances of the assertion graph, at least one assertion graph instance on a 
second lattice domain different from the first symboiic lattice domain, 

18, (Original) The method recited in Claim 17 .further comprising: 

computing a symbolic simulation relation for the assertion graph on the first 
symbolic lattice domain; and 

checking the symbolic simulation relation with a symbolic consequence labeling 
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for the assertion graph on the first symbolic lattice domain according to a riormal 
satisfiability criteria. 

19-27. (Canceled) 

2$ (PiesiousK Pitfsented) \ compute! unpltfinenteti senOcayon .ssstem for ptfifunumy, 
u{ !eas{ in pail a iuunal \euficatfon ofti cncuU oruthes tliiite-state s\steni, said 
sy stern compn S! ng : 

means i\n imtuih/uig a sxmliolic .simulauon rclanou Ibi an ds\ojuon uidph on a 
ihi>i s>nibohi. latui-e doniam wheicni the dh^eiuon gtaph on the iiist ss nibohc Uutice 
domain iS i-ontlguicd to ovpicss a iusttlkiition propertx to ^enf^ thtout/h coniputing 
tlk' 'sxmbolic simukuion iclmou, 

means foi c<>mpmHt|i the i>\mhoiic smiuiatson relation foi the assertion uiaptt on 
tht* first sNnibolfc iattfct- donunti and 

means foi cbtfLlang the s\mboiic simuianon itfUitum lo \euiv a pknahtv o( 
properties cvpiessed b\ a pkiKjlit\ of eoucspoiidiiig asscTtioii i^taph instances, hassng 
at least one .issetnon timph instance on a second lattice doitiatn thffeitfijt front the 
first syraboiic lattice domain, 

29-30. (Canceled) 

31, (Previoiisly Presented) The computer sot'tware pioduct recited in ClaiiB 4 wherein 
initializing the symbolic siiiiiilation relation comprises causing the processing device 
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to; 

join a Boolean predicate for an outgoing edge from an initial vertex in the 
assertion graph with a symboHc antecedent labeling of an edge in the assertion graph, 

32 {PiesiousK Pit-sented) Uie coiupuitr softnafc puxiucT iecued m ( lasui ?1 nheiein 
the <;\mboljo .mtecedent Kibeltnu cumpnses a s\mbu!ic uide\uig tuncttun lo encode a 
piuujhn of anteeedenUabcls for a plurahh of\^sscnum tii.^ph instances haxingul 
k\^st one dsseitum guiph instance on a set-uiid lattice domain dilVcicni boni ihe tiist 
svnibolic lattice domain. 

33. (Previoiisly Presented) The computer software product recited in Ciaim 8 wherein the 
initialized symbolic simulation relation comprises a Boolean predicate frir an 
outgoing edge from an initial vertex in the assertion gra.ph joined with a symbolic 
antecedent labeling of an edge in tlie assertion graph. 

M <PiesioysU Piesented) j he con\puter software pi oducT secUed m ( laun i^whesein 
the s\mboho antecedent hibeUnu cumpnses a s\mbuiic indexing tuncttun to encode a 
piinahtx of antecedent labels for a plur.diix of assertion gi aph mstdntes, ha\ mg ai 
least one dssestion gijpii instance on a secoiid lattice domam dttVeieni from ihc tiist 
svmbolic lattice domain. 

35, (Previously Presented) The computer software pioduct recited in ClaiiB 34 which, 
when executed by a processing device, further causes the processing device to: 
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check the symbolic simulation relation to verify a property expressed by at least 
one assertion graph instance on a second lattice domain different from the first 
symbolic lattice domain, 

30 {PiesiousK Pifsented) Uie compuitr softnafc puxiucT iecued m i Umi 5> xsluch, 
when evecuted bs <i pioLesssng dcMce, tuaher causes the processuig de\ice tu 

checl- the sxmbohc simuLdion icldtion \s5th a SNniholie consequence lahtiijiy ibi 
(he assertion giaph on the fiist s\ niboliL lattiLc tionuin) as-Luidniii to a nouna! 
sati sti a b 1 1 1 ty cn teri a . 

37. (Previoiisly Presented) The computer software product recited in Claim 36 wherein 
the assertion graph is on a first symbolic lattice domain; and the justification property 
is expressed by one of apiurality of instances of tlie assertion graph, at least one 
assertioti graph instance on a second lattice domaiti different from the first symbolic 
lattice domain. 

38. (Pre\iousiy Presented) The computer impSemented s eritlcation system recited in 
Claim 28 wherein the symbolic simukuion relation i.s initiahzed to comprise a 
Boolean predicate for an outgoing edge trom an iniiiaJ vertex in ihe assertion graph 
joined with a symbobc antecedent labeling of an edge in the assertion graph 

39. (Previously Presented) The computer implemented verification system recited in 
Claim 38 wherein the symbolic atitecedent labelmg comprises a symbolic inde,xing 
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functioii to encode a plurality of antecederrt labels for a plurality of assertion graph 
instances, having at least one assertion graph instance on a second lattice domain 
different from the first symbolic iattice domain. 

40, (Previoijsiy Presented) The computer implemented verification system recited in 
Claim 28 whereiti the symbolic simulation reSation is checked with a symbolic 
consequence labeling for the assertion graph on the first symbolic lattice domain 
according lo a normal satisfiability criteria. 



42390.P9429 



Evidence Appendix: With Copies of Evidence ReSied Upon by Appellant 



Appellatit relies upoti no additional evidence in this appeal. 
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Board in any Prior aid 

'rhere are no related appeals or hiterferences to appellant's knowledge that would 
have a beari ng on any decision of the Board of Patent Appeals and Interferences. 
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